/**
 * @param {number[]} nums
 * @return {number}
 */
 var majorityElement = function(nums) {
    // 投票算法 不同的数相互抵消，无论如何最后都会剩下要得到的数，因为他大于n/2
    let count=0,result=0;
    for(let value of nums){
        if(count==0){
            result=value;
        }
        if(value==result){
            count++;
        }
        else{
            count--;
        }
    }
    return result;
};
let arr=[2,2,1,1,1,2,2]
console.log(majorityElement(arr));